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WENHUA ZHAO 

Abstract. This paper is the first of a sequence papers (|Z4|-[Z7j) 
on the NCS (noncommutative symmetric) systems over differen- 
tial operator algebras in commutative or noncommutative variables 
(|Z4j): the NCS systems over the Grossman-Larson Hopf algebras 
f |GL] , [F]) of labeled rooted trees ([Z6]); as well as their connec- 
tions and applications to the inversion problem ( |BCWj . |E4j ) and 
specializations of NCSFs ([Z5], [Z7])- In this paper, inspired by the 
seminal work GKLLRT] on NCSFs (noncommutative symmetric 
functions), we first formulate the notion NCS systems over asso- 
ciative Q-algebras. We then prove some results for NCS systems 
in general; the NCS systems over bialgebras or Hopf algebras; and 
the universal NCS system formed by the generating functions of 
certain NCSFs in [GKLLRT . Finally, we review some of the main 
results that will be proved in the followed papers [Z4j, [Z6] and 
jZ7j as some supporting examples for the general discussions given 
in this paper. 



1. Introduction 

Let K be any unital commutative Q-algebra and A a unital asso- 
ciative but not necessarily commutative iCalgebra. Let t be a formal 
central parameter, i.e. it commutes with all elements of A, and A[[t]] 
the iCalgebra of formal power series in t with coefficients in A. A 
"NCS (noncommutative symmetric) system over A (see Definition 12.11) 
by definition is a 5-tuple Q G t4[[£]] x5 which satisfies the defining equa- 
tions (see Eqs. (I2.ip - fl2.5p ) of the NCSFs (noncommutative symmetric 
functions) first introduced and studied in the seminal paper [ GKLLRT] . 
When the base algebra K is clear in the context, the ordered pair (A, Q) 
is also called a "NCS system. In some sense, a NCS system over the 
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i^-algebra A can be viewed as a system of analogs in A of the NCSFs 
defined by the same equations. For more studies on NCSFs, see [T] , 
[KLT] . jDKKTj . [KTi"] . [KT2] and [DFTj . 

One immediate but probably the most important example of the 
NCS systems is (KSym, IT) (see Eqs. <^^-< ^M) ) form ed by the gen- 
erating functions of the NCSFs defined in [GKLLRT] by Eqs. (fO) - 
(12.51) over the free .fT-algebra NSym of NCSFs. It serves as the uni- 
versal NCS system over all associative X-algebras (see Theorem 12. 15p . 
More precisely, for any NCS system (A,Q), there exists a unique K- 
algebra homomorphism S : 'NSym — > A such that § x5 (II) = Q (Here 
we have extended the homomorphism § to § : NSymfft]] — > A[[t}} by 
the base extension). 

Note that, it has been shown in [GK LLRT] . in the quotient modulo 
the commutator of NSym, the NCSFs in II become the corresponding 
classical (commutative) symmetric functions ( [Ma] ) . Hence, the uni- 
versal NCS system for commutative X-algebras is given by the generat- 
ing functions of the corresponding classical (commutative) symmetric 
functions. 

One of the main motivations for the introduction of NCS is as follows 
(see Subsection 12.31 for more discussions). Note that, as an important 
topic in the theory of symmetric functions, the relations or polynomial 
identities among various commutative or noncommutative symmetric 
functions have been known explicitly (see |Ma] and [GKLLRT] ). When 
a NCS system Q is given over a .fT-algebra A, by applying the K-algebra 
homomorphism § : NSym — > A guaranteed by the universal property 
of the system (NSym, U) to the identities of the NCSFs in n, we see the 
same identities hold for the elements of A in the NCS system Q. This 
could be a very effective way to obtain identities for certain elements 
of A if we could show they are involved in a NCS system over A. 
On the other hand, if the given NCS system (A, Q) has already been 
well-understood, the Z^-algebra homomorphism § : NSym — ► A in turn 
gives a specialization or realization ([GKLLRT], [St2j ) of NCSFs, which 
may provide some new understanding of NCSFs. For more studies on 
the specializations of NCSFs, see the references quoted above. 

This paper is the first of a sequence papers on the NCS systems over 
differential operator algebras in commutative or noncommutative vari- 
ables ( |Z4j ); the NCS systems over the Grossman-Larson Hopf algebras 
of labeled rooted trees (|Z6j); as well as their connections and appli- 
cations to the inversion problem ( [BCWj . [E4J) and specializations of 
NCSFs (|Z5j. |Z7j). In this paper, we first introduce the notion NCS 
systems over any associative K-algebras. We then prove some results 
on the NCS systems in general, the NCS systems over bi-algebras or 
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Hopf algebras and the universal NCS system from NCSFs ([GKLLRTJ), 
which will be needed in the followed papers. Finally, we briefly review 
some of the main results that will be proved in the followed papers |Z4] , 
|Z6] and [Z7] as some supporting examples to the general discussions 
given in the first part of this paper. 

The arrangement of this paper is as follows. In Subsection I2.1[ we 
first formulate the notion NCS systems (A, Q) over any associative 
X-algebra A (see Definition 12.11) . We then show in Lemma [2.51 the ex- 
istence and uniqueness of the solutions in A[[t]\ of any one of Eqs. (12.21) - 
( 12.51) . Several direct consequences of Lemma 12.51 are given in Corollaries 
I2.6H2.91 Finally, in Proposition 12.121 we prove a property of the NCS 
systems over bi-algebras or Hopf algebras. In Subsection I2.2[ we first 
recall some NCSFs introduced in |GKLLRT] and a graded Hopf alge- 
bra structure of the space NSym of NCSFs. We then in Theorem 12.151 
show the generating functions of these NCSFs form the universal NCS 
system (NSym, U) over all JT-algebra. Moreover, we also give some 
sufficient conditions in Theorem 12.151 for the algebra homomorphisms 
guaranteed by the universal property of (NSym, U) to be further ho- 
momorphisms of bi-algebras and Hopf algebras. In Subsection 12.3} we 
discuss some possible applications of the universal properties of the 
NCS system (NSym,U), which are also the main motivations for the 
introduction of the NCS systems over associative i^-algebras. 

The results above form the first part of this paper. In the second part, 
Sections 3 and 4, we review some of the main results that will appear 
in the sequels [Z4], |Z6] and |Z7j . The main purposes that we include 
Sections 3 and 4 in this paper are as follows. First, we think it is better 
to provide some concrete examples for the general discussions of NCS 
systems given in Section [2J so the paper can be read as a more complete 
introduction to the newly defined NCS systems. Secondly, considering 
length of the whole series of papers, we hope that discussions in Sections 
[3] and H] can also serve as a shorter survey or review for some of the 
main results obtained the followed papers [Z4] , |Z6j and |Z7] (Precisely 
speaking, they shold be read as an annuouncement since these sequel 
papers for the time being are still under submission). 

In Section [31 we discuss the NCS systems that will be constructed in 
|Z4j over differential operator algebras in commutative or noncommu- 
tative free variables. Certain properties of the resulting specialization 
of NCSFs by differential operators, which will be proved in |Z4j and 
|Z7j . are also discussed. In Section HJ for any non-empty W C N + , we 
first recall the Connes-Kreimer Hopf algebra "H^k an d the Grossman- 
Larson Hopf algebra 0~(q L of VF-labeled rooted forests and HMabeled 
rooted trees, respectively. We then discuss the NCS system {^Cq L , fl^f) 
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that will be constructed in |Z6] over the Grossman-Larson Hopf algebra 
'K^ql- Some of properties to be given in |Z6j and [Z7J of the resulting 
specializations of NCSFs by VF-labeled rooted trees will also be dis- 
cussed in this section. Finally, we briefly explain a connection, which 
will be given in [Z7j . between the NCS system CKq L ,Q^) with the 
NCS systems discussed in Section [3] over differential operator algebras. 
Some consequences of this connection to the related specializations of 
NCSFs and the inversion problem ( [BC Wj . |E4j ) will also be discussed. 

Acknowledgment: The author would like to thank the referee for 
pointing out some misprints and suggesting a connection of NCS sys- 
tems with the combinatorial Hopf algebras introduced and studied by 
Marcelo Aguiar, Nantel Bergeron and Frank Sottile in jABSJ. 



Let K be any unital commutative Q-algebra and A any unital asso- 
ciative but not necessarily commutative A-algebra. Let t be a formal 
central parameter, i.e. it commutes with all elements of A, and A[[t]] 
the A-algebra of formal power series in t with coefficients in A. 

First let us introduce the following main notion of this paper, which 
is mainly motivated by the seminal work [GKLLRT] by I. M. Gelfand; 
D. Krob; A. Lascoux; B. Leclerc; V. S. Retakh and J.-Y. Thibon on 
NCSFs (noncommutative symmetric functions). 

Definition 2.1. For any unital associative K-algebra A, a 5 -tuple 



tt = (f(t), g{t), d(t), h(t), m(t)) e A[[t]] x5 is said to be a NCS 



(noncommutative symmetric) system over A if the following equations 
are satisfied. 



When the base algebra K is clear in the context, we also call the 
ordered pair (A, Q) a NCS system. Since NCS systems often come from 
generating functions of certain elements of A that are under concern, 
the components of Q will also be referred as the generating functions 
of their coefficients. 



2. NCS Systems over Associative Algebras 



(2.1) 
(2.2) 
(2.3) 



/(0) = 1 

f(-t)g(t) = g(t)f(-t) = 1 
e d ^ = g(t), 



(2.5) 



(2.4) 
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2.1. NCS Systems in General. In this subsection, we prove some 
results for the NCS systems in general and also the NCS systems over 
bi-algebras and Hopf algebras. 

First, let us fix the following convention that will be used implicitly 
throughout this paper. 

Convention: 

(a) All K -algebras in this paper are assumed to be unital associative 
K-algebras and all K-algebra homomorphsims are assumed to 
be unit-preserving. 

(b) For any K-algebras B and A and any K-linear map S : B — > A, 
we always extend S to a linear map, which we will still denote 
by S, from B[[t]] to A[[t}} by the base extension, i.e. for any 
£ m>0 M m e B[[t}}, we set 



[2.6) S(£& ro t m ) = £S(& m )t B 



m>0 m>0 



Furthermore, for any m > 1, we denote by S xm the K-linear 
map from B[[t]] xm to A[[t]} xm induced by S : B[[t]} -> A[[t}}. 

Now let A be any unital i^-algebra and Q a NCS system over A as 
given in Definition 12 . 1 L We define five sequences of elements of A by 
writing 

(2.7) f(t):=J2t m X m . 

m>0 

(2.8) 0(*):=X> 



in ■ 

m>0 

— A, 

m j 



(2.9) d (*):=£ 

m>l 

(2.10) ^):=E r_1 ^ 



m 

m>l 



m>l 



(2.11) m ( t ) := ^r-i e 



m>l 



We will also denote each sequence of the elements of A defined above 
by the corresponding letter without sub-index. For example, A denotes 
the sequence {X m \m > 0} defined in Eq. (12.71) and £ denotes the se- 
quence {£ m | m > 1} defined in Eq. (12.111) . etc. 

Next, let us start with the following simple but useful properties of 
NCS systems. 
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Lemma 2.2. Let A and B be any K -algebras and S:B-^Aan algebra 
homomorphism. Let Cl be a NCS system over B. Then ft := § x5 (0) is 
a NCS system over A. 

Proof: Note that, by our convention above, § : B[[t]] — > A[[t]} is 
also a unital X-algebra homomorphism and commutes with the linear 
operator With these observations, it is easy to see that, the com- 
ponents of the 5-tuple ft := S x5 (ft) also satisfy Eqs. (|2.ip - (j2.5p . Hence 
the lemma follows. □ 



Lemma 2.3. Let (A, ft) be a NCS system as fixed above. Define the 
5-tuple ft r to be 

(2.12) Q T := (g(-t), f(-t), -d(t), -m{t), -h(t)) . 

Then ft r is also a NCS system over A. 

We call the NCS system ft T the flip of ft. 

Proof: First, for convenience, we also write ft T as 

W =: (/(*), g{t), d(t), h(t), m(t)) , 

i.e. we set f(t) := </(-*); g{t) := /(-t); etc. 

By setting t = in Eq. (E2D for ft, we see that /(0) = g(0) = 1. So 
we get Eq. ( 12. II) for ft r . By rewriting Eq. ( 12. 2ft for ft in terms of f(t) 
and g(t), we see Eq. ( 12.21) also holds for ft. To show Eq. ( 12. 3 j) for ft r , 
we consider 

g J(t) = e -d(t) 

= ^) _1 
= /H) 
= #*)■ 

Hence we get Eq. (£3D for ft T . 

Now consider Eqs. (12.41) and (12.51) for ft r . Note first that, by applying 
f t to Eq. for ft, we have 

o = M /( - t)+s ( t )*tQ. 

Replacing by m(t)g(t) and g{t)h{t) respectively in the last two 



df(-t) 



equations above and then solving dt , we get 



a - f{ - t)m(t) 
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df(-t) 
dt 



-h(t)f(-t) 



Rewriting the last two equations above in terms of git), h{t) and 
rh(t), we get Eqs. (J23D and ([23]) for Q T . □ 



Let Ai (i 
Write flj as 



and set 



1,2) be any K-algebras and fli a NCS system over Ai. 
&i = (fS), 9i(t), di(t), hi(t), rrii(t)) 



fs(t) 


= fi(t)®f 2 (t), 


9t{t) 


= 9i(t) ® 92(t) , 


d 3 (t) 


= ® 1 + 1 ® d 2 (t) , 


h(t) 


= ® 1 + 1 ® , 


771s (t) 


= mi(t) ® 1 + 1® m 2 (t) 


fix ®# 2 


= (h(t), g 3 (t), d 3 (t) ,h 3 (t), m 3 (t)) 



(2.13) 



We call Q\ ®k ^2 the tensor product (over K) of the NCS systems 
of f2i and Q 2 . Then we have the following proposition. 

Proposition 2.4. Let (Aj,flj) (z = 1,2) fee 'NCS systems. Then, the 
tensor product Qi ®x ^2 of the NCS systems of Qi and Q 2 forms a 
NCS system over the K -algebra Ax ®x A 2 . 

Proof: The proof is straightforward, and is just to check the com- 
ponents of Qi %0 2 satisfy Eqs. (|2.1[) - (|2.5p . First, it is easy to see that 
Eqs. (El]) and (Q are satisfied. To show Eq. Q, note that, di(t) ® 1 
and 1 ® c?2(t) as elements of (A\ ®k ^2)[[£]] commute with each other. 
By this fact, we have 

g<*3(*) _ grfl(t)®l+l®<fa(t) 

_ e rfi(t)®lglig)d2(t) 



Applying Eq. (Q for #i(t) and # 2 (t): 

= {g x {t)®l){l®g 2 {t)) 
= gx(t)®g 2 {t) 
= g 3 (t). 

Next, let us show Eq. (12.41) as follows. 

dg 3 (t) d 



dt 



dt 



(9i(t) ® 92(t)) 
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Applying Eq. (J23D for gi(t) and g 2 (t): 

= {gi{t)h x {t)) ® 52 (t) + ^(t) ® (g 2 (t)h 2 (t)) 
= (gi(t) ® g 2 (t))(h 1 (t) <g> 1 + l ® h 2 (t)) 
= g 3 (t)h 3 {t). 

Hence, we get Eq. ( 12.41) . Eq. (12.51) can be proved similarly. □ 

Next, let us prove the existence and uniqueness of solutions for any 
one of Eqs. (TO) - f[2~5|) . 

Lemma 2.5. Let A be any associative K-algebra. Then, for any one 
of Eqs. {\2.2^ - {\2.hl\ , if one generating function in the equation fixed to 
be an element of A[[t]] with f(0) = I, g(0) = 1 or d(0) = if f{t), g(t) 
or d(t) is the one fixed, the equation has one and only one solution in 
A[[t]] for the other generating function. 

Proof: First, the lemma is obvious for Eqs. (12.21) and (12. 3p . To see 
it is also true for Eq. (12 .4p . we write g(t) and h(t) as in Eqs. (12 .8p and 
(I2.10p . respectively. Using the fact s = 1 and Eq. (12.41) . we have 

mSmt^ 1 = 1 1 + Y, ^ J ( Yl 

m>l \ m>l / \m>l 

Comparing the coefficients of t m_1 (m > 2) in the equation above, 
we get 

(2.14) Vi = «i, 

(2.15) 7YlS m 

k+l=m, 
k,l>l 

for any m > 2. 

Then, by Gauss' elimination method, it is easy to see that, if one 
of the sequences {s m \ m > 1} and {^) m \ m > 1} is given, the other 
can always be obtained in a unique way. Hence the lemma is true for 
Eq. (12. 4p . Similarly, we can prove the lemma for Eq. (12.51) . □ 

From Lemma 12.51 and its proof, it is easy to see that we have the 
following three corollaries. 

Corollary 2.6. For any K-algebra A and c(t) e -<4 [[£]], we have 

(a) If c(0) = I, then, for any i = 1 or 2, there exists a unique NCS 
system Q over A with c(t) as the i th component. 
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(b) If c(0) = 0, then, there exists a unique NCS system Q over A 
with c(t) as the 3rd component. 

(c) For any i = 4 or 5, there exists a unique NCS system Q over A 
with c(t) as the i th component. 

Corollary 2.7. Let (A,Q) be a NCS system. Then, any component 
of Q completely determines the others. In other words, if two NCS 
systems over A have a same component at a same location, then these 
two systems are completely same. 

Corollary 2.8. Let (A, Q) be a NCS system. For any sequence w = 
{w m | m > 1} of elements of A, we denote by K(w) the unital subalgebra 
of A generated by w m 's. Then, for any sequence w = s, <f>, ip or £, we 
have 

(2.16) K(w) = K(X). 

Corollary 2.9. Let (A, Q) and (B, Q) be N CS systems and § : B -> A 
a K -algebra homomorphism. Suppose that, for some 1 < j < 5, § maps 
the j th component ofQ to the j th component offl. Then, S x5 (f2) = Q. 

Proof: First, by Lemma |2.2[ we see that § x5 (fi) also is a NCS sys- 
tem over A. Since the NCS systems S x5 (f2) and Q over A have same 
jth com ponent, by Corollary 12. 7\ we have S x5 (f2) = Q. □ 

Proposition 2.10. Let (A, Q) a NCS system as fixed in Definition \2.1\ 



and t : A —>■ A a K-algebra homomorphism such that r(0 m ) = —</>,, 
for any m > 1 . Then, we have 

(2.17) r(A m ) = (-l) m s m , 

(2.18) r(s m ) = (-l) m \ m , 

(2.19) r(tp m ) = -U, 

(2.20) t(U) = ■ 



Proof: Let r x5 (f2) and Q T be respectively the image of Q under the 
homomorphism r and the flip of Q defined in Eq. (12.121) . By lemma 
12.21 and 12.31 we know both t x5 (Q) and Q T are NCS systems over A. 
While on the other hand, by the conditions in the proposition, we know 
r x5 (fi) and fl T have the same third component —d(t). So, by Corollary 
I2T71 we have r x5 (fi) = Q T from which Eqs. fl2TT71) - fl2^20|) follow directly. 
□ 

Next we consider NCS systems over some special algebras A. 
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Proposition 2.11. Let (A, Q) be any 'NCS system over a commutative 
K-algebra A. Then we have 

(2.21) m{t) = h{t) = d'(t), 

where d'(t) denotes the first derivative of d(t) over t. 

In particular, the system of Eqs. <\2.1[i - <\2.5^ is reduced to: 

/(0) = 1 , 
f(-t)g(t) = 1 , 

^§P~ = 9(t)h(t) , or equivalently , e d ® = g(t) . 

Proof: Since A is commutative, so is -A[[t]]. In this case, Eqs. (12.41) 

A 

dt 

rule, we have 



and (12.51) become same. Applying to Eq. (12.31) and, by the chain 



^ = j/ {t) = e^d\t)= 9 (t)d'(t). 

From the observations above, we see that h(t), m(t) and d'(t) are all 
solutions of Eq. (12 Ah with (same) g(t). Therefore, by Lemma 12.51 we 
have Eq. (12.211) and the proposition follows. □ 

Next, we consider NCS systems over i^-bialgebras. First we need 
recall the following notions (see [X], [Knuj and |Moj for more details). 
Let A be a iC-bialgebra with the co-product denoted by A : A — > A® A. 
An element x G A is primitive if A(x) = 1®x + x®1. i 6 A is a group- 
like element if A(x) = x ® x. A sequence {a m \ m > 0} of elements of 
A is said to be a sequence of divided powers if, for any m > 0, we have 

(2.22) Aa m = a k ®ai. 

k+l=m 
k,l>0 

Now let t be a central parameter as before, we extend the counit e 
of A to e : A[[t]] — > k by setting e(t) = and the co-product A of A 
to A : A[[t]] A[[t}} ® K A[[t}} by the base extension. Then, with the 
extended counit and co-product, A[[t}} is also a i^-bialgebra. With this 
ii'-bialgebra structure fixed on A [[£]], for any sequence {a m \ m > 0} of 
elements of A, it is easy to check that the following facts: 

• the sequence {a m \ m > 0} is a sequence of divided powers of 
A iff its generating function a(t) := J2 m >o am ^ m ^ s a group-like 
element of ^4 [[£]]; 

• all elements a m (m > 0) are primitive in A iff the generating 
function a(t) is a primitive element of A[[£]]. 
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Proposition 2.12. Let (A, Q) be a NCS system. Suppose A is further 
a K-bialgebra. Then the following statements are equivalent. 

(1) {A m | m > 0} is a sequence of divided powers of A. 

(2) {s m | m > 0} is a sequence of divided powers of A. 

(3) One (hence also all) of d(t), h(t) and m(t) is primitive in A[[t]]. 

Note that, the statement (3) is same as saying that, the sequence 
{4>m \m > 1}, {if) m | m > 1} or {£ m | m > 1} is a sequence of the 
primitive elements of A. 

Proof: By the discussion before the proposition, it will be enough 
to show that the following equations are equivalent to each other. 



First, we identify the K-algebras A[[t]} ® K A[[t]] with (A® K A)[[t}} in 
the standard way. Then, both sides of Eqs. (I2.23p - fl2.27p can be viewed 
as elements of the i-T-algebra (A ® K A)[[t\\. 

Secondly, note that, the 5-tuple of (A®#yl)[[i]] formed by the LHS's 
of Eqs. fl2.23l) - fl2.27l) in the same order as the equations displayed above 
is the image A x5 (fi) in ((A ® A) [[£]]) x5 of the NCS system over A 
under the iC-algebra homomorphism A x5 : A x5 — > (A ®k A) x5 ; while 
the 5-tuple of on the RHS's is the tensor product Q®k& of 

the NCS system Q with itself. Then, by Lemma 12.21 we know AQ is a 
NCS system over the .fT-algebra (A®k ^-)[M]> an d, by Proposition I2.4[ 
Q ®k ^ is also a NCS system over (A ®k A) [[t]} ■ Also note that, one of 
Eqs. f l2T2"31) - d2T27p holds iff the NCS systems AQ and Q®Q have a same 
component at a same location. Hence, by Corollary 12.71 Eqs. (12.231) - 
( I2.27P are equivalent to each other and the proposition follows. □ 

2.2. The Universal NCS System from Noncommutative Sym- 
metric Functions. In this subsection, we first recall the definitions of 
some NCSFs (noncommutative symmetric functions) first introduced 
and studied in (GKLLRTj . whose generating functions form a NCS 
system IT over the free associative algebra NSym generated by an al- 
phabet {A m | m > 1}. We then show in Theorem 12.151 that the NCS 
system (NSym, IT) from NCSFs is actually the universal NCS sys- 
tem over all associative i^-algebras. When A is further a X-bialgebra 



(2.23) 
(2.24) 
(2.25) 
(2.26) 
(2.27) 



A/(f) 

Ad(t) 
Ah(t) 
Am[t) 



g{t)®g(t), 



d{t)®l + l®d{t), 
h(t) g) 1 + 1® h(t), 
m(t) ® 1 + 1 ® m(t) 
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(resp. Hopf algebra), some sufficient conditions for the algebra homo- 
morphism S : 'NSym — > A to be a bialgebra (resp. Hopf algebra) ho- 
momorphism are also given in Theorem 12.151 

First, let K be a unital commutative Q-algebra as before and A = 
{A m | m > 1} be an alphabet, i.e. a sequence of noncommutative free 
variables. For convenience, we also set Ao = 1. Let 'NSym or K(A) be 
the free associative algebra generated by A over K. We denote by \(t) 
the generating function of A m (m > 0), i.e. we set 

(2.28) X(t) := tmA - = 1 + rAm - 

m>0 fc>l 

In the theory of NCSFs, A m (m > 0) is the noncommutative analog 
of the m th classical (commutative) elementary symmetric function and 
is called the m th {noncommutative) elementary symmetric function. 

To define some other NCSFs, we consider Eqs. fl2.2p - (l2.5l) over the 
free K-algebra JiSym with f{t) = \(t). The solutions for git), d(t), 
hit), m{t) exist and are unique (see Corollary 12. 6[ for example), whose 
coefficients will be the NCSFs that we are going to define. Following 
the notation in [GKLLRT] . we denote the resulting 5-tuple by 

(2.29) U = (X(t),a(t), $(t), m,ZV)) 

and write the last four generating functions of II explicitly as follows. 



(2.30) 


a{t) 


— ^ ^ t S m , 

m>0 


(2.31) 


m 


/ — J m 

m>l 


(2.32) 


m 


m>l 


(2.33) 


m 


m>l 



Note that, in terms of the terminology in the previous subsection, 
the 5-tuple II defined above is the unique NCS system with f(t) = A(£) 
in Eq. (12.281) over the free i^-algebra 'NSym. 

Following [GK LLRT] . we call § m (m > 1) the m complete homo- 
geneous symmetric function, and fy m and S m (m > 1) respectively the 
m th power sum symmetric function of the first and second kind. Note 
that, S m (m > 1) were denoted by in [GKLLRT] . Due to Propo- 
sition 12.141 below, the NCSFs S m (m > 1) do not play an important 
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role in the NCSF theory (see the comments in page 234 in [GKLLRTJ). 
But, in the context of some other problems, relations of S m 's with other 
NCSFs, especially, with \I/ m 's, are also important. For example, this is 
indeed the case in |Z5] where connections of NCSFs with the inversion 
problem are concerned. So we here refer S m G JiSym (m > 1) as 
the m th (noncommutative) power sum symmetric function of the third 
kind. 

The following two propositions proved in [GKLLRTJ and [KLTj will 
be very useful for our later arguments. 

Proposition 2.13. For any unital commutative ^-algebra K, the free 
algebra NSym is freely generated by any one of the families of the 
NCSFs defined above. 

Proposition 2.14. Let u\ be the anti-involution ofiNSym which fixes 
A m (m > 1). Then, for any m>l, we have 



(2.34) 




Srni 


(2.35) 


U; A ($ m ) 




(2.36) 


^A(^m) 


1 — "m- 



As shown in [GKLLRTJ , the connections between the NCSFs and the 
classical (commutative) symmetric functions QMaJ), are as follows. Let 
X = {X m | m > 1} be another alphabet and K(X) the free associative 
algebra generated by X over K. We can view NSym as a subalgebra 
of K(X) by setting, for any m > 1, 

(2.37) A m = Yl X h X i2 ---X lm . 

h<l2<---<im 

Let J be the two-sided ideal generated by the commutators of X m J s 
and x the image of X in the quotient algebra modulo 3. Then, in the 
quotient algebra K[x], A m and S m (m > 1) become the m th elemen- 
tary symmetric function and the m th complete elementary symmetric 
function, respectively; while $ m , ^ m and H m (m > 1) all become the 
m th power sum symmetric function. See |Ma] for more studies on the 
classical symmetric functions above. 

Next, let us recall the following graded il~-Hopf algebra structure of 
NSym. It has been shown in |GKLLRT] that 'NSym is the universal 
enveloping algebra of the free Lie algebra generated by \l/ m (m > 1). 
Hence, it has a Hopf K-algebra structure as all other universal envelop- 
ing algebras of Lie algebras do. Its co-unit e : J4Sym — > K, co-product 
A and antipode S are uniquely determined by 

(2.38) e(* m ) = 0, 
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(2.39) A(* m ) = l®* ro + * m ®l, 

(2.40) S(* m ) = -* m , 
for any m > 1. 

Furthermore, we define the weight for NCSFs by setting the weight 
of any monomial A^A^ 2 • • • A^ fc to be ^i=i^' m j- F° r an y m — 0) 
we denote by NSym^ the vector subspace of NSym spanned by the 
monomials of A of weight m. Then it is easy to see that 

(2.41) NSym=(£)NSym [m] , 

m>0 

which provides a grading for NSym. 

Note that, it has been shown in [GKLLRT] . for any m > 1, the 
NCSFs S m , $ m , \l/ m G NSymt m y By Proposition 12.141 this is also true 
for the NCSFs S m 's. By the facts above and Eqs. fl2T3gj) - fl2T4Dj) . it is 
also easy to check that, with the grading given in Eq. (12.411) . NSym 
forms a graded K-Hopf algebra. Its graded dual is given by the space 
QSym of quasi-symmetric functions, which were first introduced by I. 
Gessel |Ge] (see also |MR] and |St2] for more discussions). 

Now we come back to our discussions on the NCS systems. Note 
that, we have seen that (NSym, U) by definition forms a NCS system. 
More importantly, we have the following theorem on the NCS system 
(NSym,U). 

Theorem 2.15. Let A be a K -algebra and Q a NCS system over A. 
Then, 

(a) There exists a unique K-algebra homomorphism § : 'NSym — > A 
such that S x5 (IT) = Q. 

(b) If A is further a K-bialgebra (resp. K-Hopf algebra) and one of 
the equivalent statements in Proposition \2.1S\ holds for the NCS sys- 
tem Q, then S : NSym — > A is also a homomorphism of K -bialgebras 
{resp. K -H op f algebras). 

Proof: (a) Let Q be given as in Definition 12.11 and its components 
given as in Eqs. fl2.7l) - fl2.11l) . Let S : NSym — > A to be the unique 
i^-algebra homomorphism such that, for any m > 1, 

(2.42) §(A m ) = A m . 

Since NSym is freely generated by A m {m > 1) as a K-algebra, so 
S is well defined. Then, by Corollary 12. 9[ we have § x5 (Il) = Q. The 
uniqueness of S follows from the requirement §(A(t)) = f(t), which is 
same as Eq. (12.421) . and again the fact that NSym is freely generated 
by A m (m > 1). 
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(b) Let e and denote the co-units of NSym and A, respectively, 
and A denote the co-products of both NSym and A. Then we need 
show the following two equations. 

(2.43) (§®S)oA = Ao§ 

(2.44) e A o S = e. 

First, by the second condition in (b) and Proposition 12.121 we may 
assume ip m (m > 1) are all primitive elements of A. By Eq. (12.391) . we 
know that \l/ m (m > 1) are all primitive elements of NSym. Secondly, 
note that, all the maps involved in Eqs. (12.431) and (12.441) are i^-algebra 
homomorphisms, and, by Proposition I2.13[ 'NSym is freely generated 
by \l/ m (m > 1) as a X-algebra. Therefore, to show Eqs. (12.431) and 
(12.441) . it will be enough to show that both sides of the equations have 
same values at $ m (m > 1). 

With the observations above, for any m > 1, we consider 

(S ® S)(A* m ) = (S <8> S)(* m <g> 1 + 1 ® * m ) 
= S(^ m )®l + l®S(^ m ) 

= A^ m . 

Hence, we have Eqs. (12. 43 p . 

To show Eq. (I2.44p . first, by Theorem 2.1.3 in [A], we know that the 
counit of any JC-bialgebra B maps any primitive element y e B to 
zero. Therefore, for any m > 1, we have e(if) m ) = and e^(S(^ m )) = 
£A(^m) = 0. Hence we have Eq. (I2.44|) . 

Finally, let us consider the case that A is further a X-Hopf algebra. 
We need show that S in this case also commutes with the antipodes of 
K(A) and A, i.e. 

(2.45) S o S = § o S, 

where both the antipodes of K{A) and A are denoted by S. 

First, since both antipodes S are anti- homomorphisms of K- algebras 
and S : 'NSym — > A is a X-algebra homomorphism, it will be enough 
to show that both sides of Eq. (I2.45P have same values at \l/ m (m > 1). 
Secondly, it is well-known (see [X] , for example) and also easy to check 
that the antipode S of any Hopf algebra A maps any primitive element 
x £ A to —x. By the observations above, we have 

5o§ (* m ) = S(lp m ) = -1pm, 

SoS(y m ) = S(-y m ) = -ij m . 
Hence, Eq. fF2T45|) holds. □ 
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Remark 2.16. By taking the quotient over the two-sided ideal gener- 
ated by the commutators of A m 's, or applying the similar arguments 
as in the proof of Theorem \2.15[ it is easy to see that, over the cate- 
gory of commutative K -algebras, the universal J^CS system is given by 
the generating functions of the corresponding classical {commutative) 
symmetric functions ( |Ma] ) . 

Remark 2.17. Following the referee's suggestion, we would like to 
point out a connection of the universal homomorphism S : J-iSym — ► 
A with the universal homomorphism from the Hopf algebra QSym of 
quasi-symmetric functions to combinatorial Hopf algebras introduced 
and studied in [ABSJ. 

Suppose that A is a graded and connected, and one of the statements 
of Proposition \2.12\ holds, say statement (b) . Furthermore assume in 
this case that the elements s m (m > 1) are homogeneous and with 
grading m. Denote by A* the graded dual Hopf algebra of A. Then, 
by taking duals, we get a homomorphism §* : A* — > QSym of K-Hopf 
algebras. Let £ be the linear functional of A* induced by the sequence 
{s m | m > 0}, i.e. C\a%. ( m > 0) is given by evaluating elements of A* m 
at s m . Since the sequence {s m \ m > 0} is a sequence of divided powers, 
one may easily check that ( is a character of A*, i.e. £ : A* — > K is 
a homomorphism of K-algebras. In terms of the notion introduced in 
[ABSJ, the pair (A*,Q becomes a combinatorial Hopf algebra, and the 
homomorphism §* : A* —>■ QSym coincides the unique homomorphism 
guaranteed by Theorem 4.1 in [ABS] for combinatorial Hopf algebras. 

2.3. Possible Applications. In this subsection, we discuss the follow- 
ing possible applications of the universal property of the 3STCS system 
(NSym, II) given in Theorem 12.151 From the discussions below, we 
also can see some of the main motivations for the introduction of the 
NCS systems over associative algebras. 

First, the universal property of the 3\fCS system (NSym, II) can be 
used to solve any equations of Eqs. (I2.2l) - ()2.5p over any i^-algebras A. 
For example, given a A'-algebra A and h{t) e A[[t]] with h(Q) = 0, 
we can solve Eqs. (12.31) and (12.41) for d(t) and g(t) as follows. First, 
by Corollary 12.61 we know, theoretically, there exists a unique NCS 
system Q over A with h(t) as its fourth component. Hence, by the 
universal property of (NSym,lT), we have a unique homomorphism 
S : 'NSym — > A such that S x5 (II) = Q. On the other hand, the rela- 
tions or polynomial identities between any two families of the NCSFs in 
the first four components of II have been given explicitly in |GKLLRTj . 
By applying the anti-involution u\ in Proposition 12.141 one can easily 
derive the relations of the NCSFs H m 's with other NCSFs in II (for 



NCS SYSTEMS OVER ASSOCIATIVE ALGEBRAS 



17 



example, see §4.1 in [Z5j for a complete list). In particular, the coef- 
ficients of a(t) and $(£) can be written as certain polynomials in the 
coefficients of tfi(t). Now, by simply applying the algebra homomor- 
phism § to these polynomials, we get the coefficients of the wanted 
solutions d(t) and g(t) in terms of the same polynomials in the co- 
efficients of h(t). Hence, we get the solution g{t) and h(t) in A[[£]]. 
From the arguments above, we see that the generating functions of the 
NCSFs in the universal NCS system (NSym, II) can be viewed as the 
universal solutions to Eqs. (I2.2p - (l2.5j) over all associative i^-algebras. 

Secondly, suppose that a NCS system (A, Q) is given. By applying 
the i^-algebra homomorphism S : 'NSym — > A guaranteed by the uni- 
versal property of the system (NSym, II) to the identities of the NCSFs 
in the NCS system II, we get same identities for the corresponding el- 
ements of A in the NCS system Q. This could be a very effective way 
to obtain identities for certain elements of A if we could show that 
they are involved in a NCS system over A. For example, this gadget 
will be applied in the followed paper |Z5j to derive some identities for 
certain differential operators which are important in the studies of the 
inversion problem ( [BCWj . |E4j ) . i.e. the problem to study various 
properties of the inverse maps of affine spaces. On the other hand, 
if the given NCS system (A, Q) has already been well-understood, the 
.fT-algebra homomorphism § : NSym — > A in turn gives a specialization 
or realization ( [GKLLRTj . |St2j ) of NCSFs, which may be applied to 
study certain properties of NCSFs. 



3. NCS Systems over Differential Operator Algebras 

In this section, we discuss the NCS systems that will be constructed 
in |Z4j over differential operator algebras in commutative or noncom- 
mutative free variables. Certain properties of the resulting differential 
operator specializations of NCSFs, which will be proved in [Z4J and 
|Z7j . will also be discussed. The main purposes of this section and 
the next one are, first, to provide some supporting examples for the 
general discussions of NCS systems given in the previous section, and 
second, to give a shorter survey or review for some of the main results 
to be given in the followed papers [Z4j . [Z6j and [Z7j . For more exam- 
ples of the specializations of NCSFs, see the references quoted in the 
introduction. 

First, let us fix the following notation. 
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Let K be any unital commutative Q-algebra as before and z = 
(zi, Z2, z n ) commutative or noncommutative free variables^ Let t 
be a formal central parameter, i.e. it commutes with z and elements 
of K. We denote by K({z)) and the -KT-algebras of formal 

power series in z over K and -K" [[£]], respectively. 

By a K -derivation or simply derivation of K((z)), we mean a K- 
linear 5 : K((z)) — > K((z)) that satisfies the Leibniz rule, i.e. for any 
/,</ G K((z)), we have 

(3.1) 8(fg) = (6f)9 + f(8g). 

We will denote by Derx((-z)) or T>er((z)), when the base algebra X 
is clear from the context, the set of all .fT-derivations of K((z)). The 
unital subalgebra of Endk(K((z))) (endomorphisms of K((z)) as a if- 
vector space) generated by all i^-derivations of K((z)) will be denoted 
by D K ((z)) or D({z)). Elements of T>((z)) will be called (format) 
differential operators in the free variables z. 

For any a > 1, we denote by Der' a '((z)) the set of the .fT-derivations 
of K((z)) which increase the degree in z by at least a — 1. The uni- 
tal subalgebra of T)((z)) generated by elements of Der^((z)) will be 
denoted by D^{{z)). Note that, by the definitions above, the opera- 
tors of scalar multiplications are also in D{(z}} and D^{(z}}. When 
the base algebra is K[[t]] instead of K itself, the notation T>er((z)), 
1){{z)}, Der^((z)) and D^({z)) will be denoted by Der t ({z)), T> t ((z}), 

T>erf\{z)) an(HD[ a '{(z)), respectively. For example, Derf\{z)) stands 
for the set of all K[[t]} -derivations of which increase the de- 

gree in z by at least a - 1. Note that, Der [ ?\{z)) = 'Der^((z))[[t]] 
and'D [ r ] ((z)} = 'D^((z}}[[t}]. 



the 



For any 1 < i < n and u(z) G K({z)), we denote by 
^-derivation which maps Zi to and Zj to for any j ^ i. For any 
u = u 2 , • • • , G K((z)) xn , we set 

(3.2) [SA] := 

Note that, in the noncommutative case, we in general do not have 
u(z)-J^r g(z) = u(z)jjf- for all u(z),g(z) G K((z)). This is the reason 
why we put a bracket [•] in the notation above for the i\"-derivations. 



1 Since most of the results in this section do not depend on the commutativity of 
the free variables z, we will not distinguish the commutative and the noncommu- 
tative case, unless stated otherwise, and adapt the notations for noncommutative 
variables uniformly for the both cases. 
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With the notation above, it is easy to see that any ^-derivations 5 of 
K((z)) can be written uniquely as YH=\ fi( z )~it~ with fi(z) = 5zi G 
K((z)) (l<i<n). 

With the commutator bracket, r Der^((z)) (a > 1) forms a Lie al- 
gebra and its universal enveloping algebra is exactly the differential 
operator algebra D^((z)). Consequently, T>^((z)) (a > 1) has a Hopf 
algebra structure as all other enveloping algebras of Lie algebras do. 
In particular, Its coproduct A, antipode S and co-unit e are uniquely 
determined by the properties 

(3.3) A(<T) = l®<5 + 5® 1, 

(3.4) S(5) = -5, 

(3.5) e (5) = 5-l, 

respectively, for any 5 G f Der((z)). 

For any a > 1, let A[ a '((z)) be the set of all the automorphisms 
F t (z) of K[[t]]((z)) over K[[t]], which have the form F t {z) = z - H t (z) 
for some H t {z) G K[[t]}((z)) xn with o{H t {z)) > a and H t=0 {z) = 0, 
where o(H t (z)) denotes the minimum of the orders of all components 
of H t (z) as formal power series in z with coefficients in if[[t]]. It is 
easy to check that A^((z)) forms a subgroup of the automorphism 
group of over if[[t]]. In particular, for any F t G A^((z)) as 

above, its inverse map Gt '■= can always be written uniquely as 
G t (z) = z + M t (z) for some M t (z) G K[[t]]((z)) xn with o{M t {z)) > a 
and M t=0 (z) = 0. Throughout this section, we will always let H t (z), 
G t (z) and M t (z) be determined as above. 

Now we fix an a > 1 and an arbitrary F t G A^((z)) and consider 
the NCS systems (T>^((z)), Qp t ) that will be constructed in [Z4J over 
the differential operator algebra Note that, F t G A[ a '((z)) 

can be viewed as a deformation parameterized by t of the formal 
map F(z) := F t= i(z), when it makes sense. For more studies on 
Ft G A^((z)) from the deformation point view, see |Z2j and [Z3j . Ac- 
tually, the construction of the DMCS system (D^ ({z}), flp t ) is mainly 

motivated by and also depends on the studies of F t G A^((z)) given 
in [Z2] and [Z3] . 

We first denote by the to-be-constructed 3STCS system Qp t as 

(3.6) n Ft = (f(t), git), d(t), hit), m{t)) G ((z))[[t]} x5 

and write the components of Qp t above as in Eqs. f l2.7l) - fl2.11l) with the 
to-be-determined coefficients in T)^((z)). Then the components of Clp t 
are determined as follows. 
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The first three components of Qp t are given by the following propo- 
sition which will be proved in Section 3.2 in [Z4J. 



Proposition 3.1. There exist unique f '(t) , g(t) , d(t) £ ^((z))^]} 
with /(0) = 1 and d(0) = such that, for any u t (z) £ If [[£]]((£)}, we 
have 

(3.7) f(-t)u t (z)=u t (F t ), 

(3.8) g(t)u t (z)=u t (G t ), 

(3.9) e d ^u t (z)=u t (G t ), 

where, as usual, the exponential in Eq. (\3.9[) is given by 

(3.10) e d ^ ^ dit)m 



m>0 



ml 



Note that, when we write d(t) above as d(t) = — [at(z)-7^~\ for some 
a t (z) £ tK[[t]]((z)), then we get the so-called D-Log a t (z) of the auto- 
morphism F t (z) £ ((z)), which has been studied in |E1] [E3j . [Nj . 
jT] and [WZ] for the commutative case. 
The last two components of Qp t are given directly as 



(3.H) 
(3.12) 



h(t) :- 
m(t) :- 



dM t d' 
~df {Gt) d~z 



To get some concrete ideas for the differential operators defined 
above, let us recall the following lemma proved in [Z3j for the special 

F t £ A [ * ] ((z}} with H t (z) = tH(z) for some H(z) £ K((z}) xn . 

Lemma 3.2. For any F t £ A[ Q '((z)) of the form F t (z) = z — tH(z) as 
above, let NAz) = t~ l MAz). Then we have 



(3.13) 
(3.14) 



m{t) 



Nt(z) 







dz 



where C m (z) £ K((z)) xn (m > 1) are defined recurrently by 
(3.15) d(z) = H(z), 
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(3.16) 



C m (z) 



C m -i(z) — 
oz 



H(z) 



for any m > 2. 

Consequently, for any m > 1, the derivations ip m and £ m defined in 
Eqs. PUg) and fig. ill) are given by 



(3.17) 
(3.18) 



cm* 



'4z 



where N[ m ](z) G K((z)) xn (m > 1) is the coefficient of t m 1 of N t (z). 

By the mathematical induction on m > 1, it is easy to show that, 
when z are commutative variables, we further have 

(3.19) C m (z) = (JH) m - l H(z) 

for any m > 1, where JH is the Jacobian matrix of H(z) G ir[[Y]] xn . 

Theorem 3.3. (|Z4j) For any a > 1 and F t (z) G A^((z}}, we have, 

(a) the 5 -tuple flF t defined as above forms a NCS system over the 
differential operator algebra D^((z)). 

(b) let (NSym, II) be the NCS system of NCSFs introduced in Section 
\2.%\ then there exists a unique homomorphism §> Ft : NSym — > D^({z)) 
of K-Hopf algebras such that S£ t 5 (Il) = Q Ft . 

Note that, (b) follows directly from (a) and Theorem 12.151 since all 
the coefficients of h(t) by Eq. (13. lip are K-derivations and hence are 
primitive elements of the Hopf algebra T>er^ a '({z)). 

For any F t (z) G {{z)}, let Q Ft be defined above. We write the 
components of Qp t as in Eq. (13.61) and coefficients of the components as 
in Eqs. (I2.7p - (l2.1ip . Then we have the following differential operator 
specializations of the NCSFs in the NCS system (NSym, II). 

Corollary 3.4. For any a > 1 and F t (z) G A [ ° ] ((z)), let § Ft :NSym^ 
T>^((z)) be the homomorphism of K- Hopf algebras in Theorem \3.S\ (b). 
Then, for any m > 1, we have 



(3.20) 


§F t (A m ) 




(3.21) 


(S m ) 


^mi 


(3.22) 




= 1pm, 


(3.23) 


Sfi($m) 


= 4>m, 


(3.24) 


§Fi("m) 
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Note that, one direct consequence of Theorem 13.31 above is the fol- 
lowing well-defined map: 

(3.25) § : A [ * ] ((z)) — ► Hopf (NSym,T> [a] ((z))) 

Ft > §Ft , 

where Hopf (NSym, T)^((z))) denotes the set of .fT-Hopf algebra ho- 
momorphisms from NSym to T)^((z)). 

Actually, as will be shown in [Z4j . the following proposition holds. 

Proposition 3.5. For any a > 1, the map § defined in Eq. ( \3. 25T\ is a 
bisection. 

Moreover, by identifying Hopf (NSym, T)^((z))) with the set of all 
sequences of divided powers of the Hopf algebra T)^((z)), one can de- 
fine a group product for the set Hopf (NSym, ((z))) , with respect 
to which the bijection § above becomes an isomorphism of groups. 

Next, let us consider the question when the Hopf algebra homomor- 
phism §p t : NSym — > T>^((z)) preserves the gradings of NSym and 
T)^((z)). Note that, precisely speaking, T>^((z)) is not graded in the 
usual sense, for some infinite sums are allowed in ©^'((z)). But we 
can consider the following graded subalgebras of D^({z)). 

Let be the differential operator algebra of the polynomial alge- 
bra K(z), i.e. D(z) is the unital subalgebra of End^ (K{z)) generated 
by all if-derivations of K(z). For any m > 0, let T>^ m ]{z) be the set of 
all differential operators U such that, for any homogeneous polynomial 
h(z) G K(z) of degree d > 0, Uh(z) either is zero or is homogeneous 
of degree m + d. For any a > 1, set D^{z) : = B(z)nB [a| ((z)). Then, 
we have the grading 

(3.26) <D^(z) = V [m] (z), 

m>a— 1 

with respect to which T>^(z) becomes a graded X-Hopf algebra. 

Now, for any a > 2, we let G^((z)) be the set of all automorphisms 
F t G A^((z}} such that F t (z) = t~ 1 F(tz) for some automorphism F(z) 

of K((z)). It is easy to check that G^*\(z)) is a subgroup of A^((z)). 
Then we have the following proposition that will be proved in |Z4j . 

Proposition 3.6. For any a > 2 and F t G A t ((z)), the differential 
operator specialization $p t is a graded K-Hopf algebra horaomorphism 
S Ft : NSym -> T>^(z) C V^((z}} iff F t G <&t\(z)). 
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Now, for any F t £ G t ((z)) (a > 2), by the proposition above, we 
can take the graded dual of the graded X-Hopf algebra homomorphism 
§F t '■ NSym — > T)^(z) and get the following corollary 

Corollary 3.7. For any a > 2 and F t £ G [ " ] ((z}}, let T)^(z)* be the 
graded dual of the graded K-Hopf algebra T>^(z) . Then, 

§* Ft : T> [a] (z)* -> QSym 
is a homomorphism of graded K-Hopf algebras. 

Next, let us point out the following property to be proved in |Z7] of 
the differential operator specializations §p t {Ft £ A^((z))). 

For any a > 1, let M^(z) be the set of automorphisms F t = z — H t (z) 
of the polynomial algebra K[t](z) over K[t] such that the following 
conditions are satisfied. 

• H t=0 {z) = 0. 

• Ht(z) is homogeneous in z of degree d > a. 

• With a proper permutation of the free variables z^s, the Jaco- 
bian matrix JH t (z) becomes strictly lower triangular. 

Theorem 3.8. In both commutative and noncommutative cases, the 
following statement holds. 

For any fixed a > 1 and non-zero NCSF P £ NSym, there exist 
n > 1 (the number of the free variable Zi's) and F t (z) £ M^(z) such 
that § Ft (P) ^ 0. 

Remark 3.9. As pointed out earlier in Subsection \2.3\ we can apply 
the homomorphism §> F t '■ NSym — > D^((z)) to transform the identities 
of the NCSFs to the identities of the corresponding differential opera- 
tors in the NCS systems flF t - Combining with the special forms of the 
differential operators ip m ? s and £ m 's in Eqs. i \3. and (\3.18§ , respec- 
tively, we can derive more identities for the inverse map, the D-Log 
of Ft £ A^((z}} as well as the formal flow generated by F t (z), which 
may be applied further to study the inversion problem. For detailed 
discussions in this direction, see the sequel paper [Z5J. 

Finally, let us summarize the main results discussed in this section 
as follows. By Theorem 13.31 f° r an Y Ft £ A| {{z}}, we have a spe- 
cialization §>p t : yiSym — > T>^((z)) of NCSFs by differential operators 
in T)^((z)); by Proposition 13.51 we know any such a specialization of 
NCSFs, if it is also a ZCHopf algebra homomorphism, is give by Sp t 
for some F t £ A^((z}}; By Proposition 13.61 we know exactly when the 
specialization : NSym — > T)^(z) preserves the gradings of NSym 
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and Dt a l (z); Finally, by Theorem 13.81 we know the smaller family of the 
specializations Sp t with all possible n > 1 and F t G M^(z) is already 
fine enough to distinguish any two different NCSFs. 

4. A NCS System over the Grossman-Larson Hopf Algebra 

of Labeled Rooted Trees 

In this section, we fix a non-empty W C N + and first recall the 
Connes-Kreimer Hopf algebra ti% K ([CM], [Kr], [CK], [F]) and the 
Grossman-Larson Hopf algebra ([GL], [GK], [E]) of ^-labeled 

rooted forests and H^-labeled rooted trees, respectively. We then dis- 
cuss the NCS system {^Cq L ,VL^) that will be constructed in [Z7J over 
the Grossman-Larson Hopf algebra "Kql and certain properties of the 
resulting specializations of NCSFs by ^-labeled rooted trees. Finally, 
we briefly explain a connection, which will be given in [Z7] , between 
the NCS system (JKg^, with the NCS system (T>W{{z)),n Ft ) (F t G 
A^((z))) discussed in Section [3] Some consequences of this connection 
will also be discussed. 

First, let us fix the following notation. 

Notation: 

By a rooted tree we mean a finite 1-connected graph with one vertex 
designated as its root. For convenience, we also view the empty set 
as a rooted tree and call it the emptyset rooted tree. The rooted tree 
with a single vertex is called the singleton and denoted by o. There 
are natural ancestral relations between vertices. We say a vertex w is a 
child of vertex v if the two are connected by an edge and w lies further 
from the root than v. In the same situation, we say v is the parent of 
w. A vertex is called a leaf if it has no children. 

Let W C N + be any non-empty subset of positive integers. A W- 
labeled rooted tree is a rooted tree with each vertex labeled by an ele- 
ment of W. If an element m G W is assigned to a vertex v, then m 
is called the weight of the vertex v. When we speak of isomorphisms 
between unlabeled (resp. W-labeled) rooted trees, we will always mean 
isomorphisms which also preserve the root (resp. the root and also the 
labels of vertices). We will denote by T (resp. T ) the set of isomor- 
phism classes of all unlabeled (resp. WMabeled) rooted trees. A disjoint 
union of any finitely many rooted trees (resp. WMabeled rooted trees) 
is called a rooted forest (resp. HMabeled rooted forest). We denote by 
F (resp. ¥ w ) the set of unlabeled (resp. TV-labeled) rooted forests. 

With these notions in mind, we establish the following notation. 
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(1) For any rooted tree T G T^, we set the following notation: 

• rt T denotes the root vertex of T and 0(T) the set of all 
the children of rt T . We set o(T) = \0(T)\ (the cardinal 
number of the set 0(T)). 

• E(T) denotes the set of edges of T. 

• V{T) denotes the set of vertices of T and v(T) = \V(T)\. 

• L(T) denotes the set of leaves of T and l(T) = \L(T)\ 

• For any T G T w and T 7^ 0, \T\ denotes the sum of the 
weights of all vertices of T. When T = 0, we set \T\ = 0. 

• For any T G T w , we denote by Aut(T) the automorphism 
group of T and a(T) the cardinal number of Aut(T). 

• For any v G V(T), we define the height of v to be the 
number of edges in the (unique) geodesic connecting v to 
rtr- The height of T is defined to be the maximum of the 
heights of its vertices. 

(2) Any subset of E(T) is called a cut of T. A cut C C E(T) is said 
to be admissible if no two different edges of C lie in the path 
connecting the root and a leaf. We denote by C(T) the set of 
all admissible cuts of T. Note that, the empty subset of E(T) 
and C = {e} for any e G E(T) are always admissible cuts. 

(3) For any T G T 147 with T 7^ o, let C G C(T) be an admissible cut 
of T with |C| = m > 1. Note that, after deleting the edges in 
C from T, we get a disjoint union of m + 1 rooted trees, say To, 
71, T m with rt(T) G V^(T ). We define Rc(T) = T e T w 
and P C (T) G F w the rooted forest formed by T u T m . 

(4) For any T G T 1 ^, we say T is a chain if its underlying rooted 
tree is a rooted tree with a single leaf. We say T is a s/iru6 if 
its underlying rooted tree is a rooted tree of height 1. We say 
T is primitive if its root has only one child. For any m > 1, 
we set H m , § m and P m to be the sets of the chains, shrubs and 
primitive rooted trees T of weight \T\ = m, respectively. H, S 
and P are set to be the unions of H m , S m and P m , respectively, 
for all m > 1. 

Let K be any unital commutative Q-algebra and W a non-empty 
subset of positive integers. First, let us recall the Connes-Kreimer 
Hopf algebras "K^c K of labeled rooted forests. 

As a i^-algebra, the Connes-Kreimer Hopf algebra 'K'ck * s the free 
commutative algebra generated by formal variables {Xt \ T G T w }. 
Here, for convenience, we will still use T to denote the variable Xt 
in r y^c K . The K-algebra product is given by the disjoint union. The 
identity element of this algebra, denoted by 1, is the free variable X% 
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corresponding to the emptyset rooted tree. The coproduct A : Jtcf K — > 
< K^ K ® '^ck i s uniquely determined by setting 

(4.1) A(1) = 1®1, 

(4.2) A(T)=T®1 + Pc{T)®R c {T). 

cee(T) 

The co-unit e : — > K is the i^-algebra homomorphism which 
sends 1 G tfg K to 1 G K and T to for any T eT w with T ^ 0. With 
the operations defined above and the grading given by the weight, the 
vector space "K^k forms a connected graded commutative bi-algebra. 
Since any connected graded bialgebra is a Hopf algebra, there is a 
unique antipode S : "Kqk ~^ ^ck ^a.t makes ^K^k a connected graded 
commutative if-Hopf algebra. For a formula for the antipode, see [F]. 

Next we recall the Grossman-Larson Hopf algebra of labeled rooted 
trees. First we need define the following operations for labeled rooted 
forests. For any labeled rooted forest F which is disjoint union of la- 
beled rooted trees Ti, T 2 , ... , T m , we set B + (Ti,T 2 , • • • , T m ) the rooted 
tree obtained by connecting roots of Tj (1 < i < m) to a newly added 
root. We will keep the labels for the vertices of B + (T 1 ,T 2 , ■ ■ ■ ,T m ) 
from Tj's, but for the root, we label it by 0. 

Now, we set t w := {B + (F)\F G ¥ w }_. Then, B + : ¥ w -»• f w 
becomes a bijection. We denote by B_ : T w — > ¥ w the inverse map 
of B + . More precisely, for any T G T w , B-(T) is the VF-labeled 
rooted forest obtained by cutting off the root of T as well as all edges 
connecting to the root in T. 

Note that, precisely speaking, elements of T w are not VF-labeled 
trees for G" W . But, if we set W = W U {0}, then we can view T w 
as a subset of ^-labeled rooted trees T with the root rtr labeled by 
and all other vertices labeled by non-zero elements of W. We extend 
the definition of the weight for elements of ¥ w to elements of T w by 
simply counting the weight of roots by zero. We set §^ := B + (B>^) 
(m > 1) and §> w := B + {<S W ). We also define B%, P^, W and in 
the similar way. 

The Grossman-Larson Hopf algebra 'K'ql as a vector space is the 
vector space spanned by elements of T w over K. For any T G T w , 
we will still denote by T the vector in "Kq L that is corresponding to 
T. The algebra product is defined as follows. For any T,S G T w with 
T = B + (T 1 , T 2 , ■ ■ • , T m ), we set T ■ S to be the sum of the rooted trees 
obtained by connecting the roots of Tj (1 < i < m) to vertices of S in 
all possible m"' 5 ' different ways. Note that, the identity element with 



NCS SYSTEMS OVER ASSOCIATIVE ALGEBRAS 



27 



respect to this algebra product is given by the singleton o = £?+(0). 
But we will denote it by 1. 

To define the co-product A : "K^ L — > <%> "^gli we ^ rs ^ se ^ 

(4.3) A(o) = o®o. 

Now let T G T w with T ^ o, say T = B + (T 1 ,T 2 ,--- ,T m ) with 
m > 1 and Tj G T w (1 < i < m). For any non-empty subset 
I C {1, 2, • • • , m}, we denote by B + (Ti) the rooted tree obtained by 
applying the Z? + operation to the rooted trees Tj with i & I. For con- 
venience, when J = 0, we set B + (Tj) = 1. With this notation fixed, 
the co-product for T is given by 

(4.4) A(T)= ]T B + (Ti) ® B + (Tj). 

ruJ={l,2,- ,m} 

Note that, a rooted tree in T 1 ^ is a primitive element of the Hopf 
algebra "Kq L iff it is a primitive rooted tree in the sense that we defined 
before, namely the root of T has one and only one child. 

The co-unit e : ^Kq L — > K is the iT-algebra homomorphism which 
sends 1 G to 1 G if and T to for any T eT w with T ^ 0. With 
the operations defined above and the grading given by the weight, the 
vector space "Kq L forms a connected graded commutative bi-algebra. 
Since any connected graded bialgebra is a Hopf algebra, there is a 
unique antipode S : JC^l — ► J^ck that makes a connected graded 
commutative X-Hopf algebra. For a formula for the antipode, see |Z6j . 

Note that it has been shown in [H] and [F] that, the Grossman-Larson 
Hopf algebra JCqx and the Connes-Kreimer "K!q K are graded dual to 
each other. The pairing is given by, for any T G T w and S G ¥ w , 



(4.5) <T,F>- 




ilT^kB + {F), 
if T ~ B + (F). 



Now we consider the !NCS system that will be constructed in 
^6] over the Grossman-Larson Hopf algebra *Kq L . 
First, let us define the following constants for the rooted trees in f^: 

• We set Pt to be the weight of the unique leaf of T if T G M w 
and otherwise. 

• We set 7t to be the weight of the unique child of the root of T 
if T G F w and otherwise. 

• We set 9t to be the coefficient of s of the order polynomial 
Q(B-(T), s) of the underlying unlabeled rooted forest of B^(T). 

For general studies on the order polynomials Q(P, s) of finite posets 
P, see [St lj . For a combinatorial interpretation of the constant 4>t '■ = 
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( — l) v ^B_i_(T) in terms of the numbers of chains with fixed lengths 
in the lattice of the ideals of the poset T, see Lemma 2.8 in [SWZJ. 
Now we consider the following generating functions of T G T w . 

(4.6) f(t) : = (-l)° (T) - |T| t |T| V T = l+J2 (-l)° (THT| t |T| V T , 

Te gW T€S W 

(4.7) g{t) : = E ^'^ = 1 + E ^ 

(4.8) d(t) : = ^ t m 9 T V T . 

Te pw 

(4.9) &(t) : = tlThl faV T , 

(4.10) m(t) : = ^ *I t I-VVt, 

tgp w 

where, for any T G If 147 , V T := -^f)T. We further set 

(4.11) d?:=(f(t),9(t), d(t), h(t),m(t)). 

Theorem 4.1. ( |Z6j ) For any non-empty set W C N + , it>e /iaue 
(a) t/ie 5 -tuple fi^ defined in Eq. [4-H) forms a NCS system over 



the Grossman-Larson Hopf algebra "Kgl- 

(b) let (NSym, II) be the NCS system of NCSFs introduced in Section 
\2.2if then there exists a unique graded K-Hopf algebra homomorphism 
7 W : NSym -> 3i% L such that 7^{Ii) = . 

Note that the grade duals of NSym and Ji]j L are the graded if- Hopf 
algebras QSym of quasi-symmetric functions and the Connes-Kreimer 
Hopf algebra Jicx, respectively. Since the i^-Hopf algebra homomor- 
phism 7w '■ NSym — > *Kq L in Theorem 14.11 preserves the gradings, by 
taking the graded duals, we have the following correspondence. 

Corollary 4.2. For any non-empty W C N + , : 'K'ck ~~ * QSym is 
a homomorphism of graded K-Hopf algebras. 

Furthermore, the following result will be proved in |Z7j . 

Proposition 4.3. When W = N + , the graded Hopf algebra homomor- 
phism 7w '■ NSym — > m Theorem \4-l\ is an embedding. Conse- 



quently, its graded dual : IK^- — > QSym in this case is a surjective 
homomorphism of graded Hopf algebras. 
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Remark 4.4. As we mentioned earlier in Subsection \2.3\ r by applying 
the specialization 7yy '■ NSym — > 0~Cq L in Theorem \4-l\ we will get a 



host of identities from the identities of the NCSFs in the NCS system 
(NSym, II) for the W -rooted trees in the NCS system (^Kq L , Q^). We 
believe some of these identities are interesting from the aspect of com- 
binatorics of rooted trees. But, to keep this paper in a certain size, we 
have to ask the reader who is interested in these identities to do the 
translations via the Hopf algebra homomorphism 7w '■ NSym — > ^Hq l . 



Next, we briefly explain a connection, which will be given in 
between the 3STCS system over the Grossman-Larson Hopf algebra 
•K^ L and the KCS system Q Ft (F t G A [ * ] ((z))) over the differential 
operator algebra T)^((z)) discussed in Sectional This connection will 
play an important role in the proofs of Theorem 13.81 and Proposition 
14.31 mentioned before. 

Let W C N + be any non-empty subset of positive integers and F t = 
z—H t (z) G A^((z)) such that H t (z) can be written as ^2 m( z W t m H[ m ](z) 
for some H[ m j(z) G K((z)) xn (m G W). In |Z7j . a Hopf algebra homo- 
morphism A Ft : -> T>W((z)) such that A^{Qf) = Q Ft will be 
constructed. Furthermore, with this Hopf algebra homomorphism A Ft , 
we have the following commutative diagrams. 

Proposition 4.5. For any a > 1, let W C N + and F t G A [ " ] ((z}} 
fixed as above, we have the following commutative diagrams of K -Hopf 
algebra homomorphisms. 



NSym -^U <K^ L 



(4.12) s Ft 



Combining Proposition 13.71 and Proposition 14.51 above, we have the 
following proposition. 

Proposition 4.6. For any a > 2 and F t G &\ ((z)), we have the 
following commutative diagrams of K-Hopf algebra homomorphisms. 

QSym "K^ K 
(4-13) «K| V 

T>W{z)* T)W(z)* 

Finally, let us point out that, by applying the Hopf algebra homo- 
morphism A Ft : < yC(j L — > T>^((z)) above, we can also derive the tree 
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expansion formulas for the inverse map Gt{z), the D-Log at(z) and the 
formal flow generated by F t G A^((z)), which will generalize the tree 
expansion formulas obtained in |BCWj . [Wr] and [WZ] in the commu- 
tative case to the noncommutative case. For more details, see |Z7j . 

References 

[A] E. Abe, Hopf Algebras. Translated from the Japanese by Hisae Kinoshita 
and Hiroko Tanaka. Cambridge Tracts in Mathematics, 74. Cambridge 
University Press, Cambridge-New York, 1980. [MR0594432]. 

[ABS] M. Aguiar, N. Bergeron and F. Sottile, Combinatorial Hopf Algebras and 
Generalized Dehn-Sommerville Relations, Compos. Math. 142 (2006), no. 
1, 1-30. [MR2196760]. See also |math.CO/0310016| 

[BCW] H. Bass, E. Connell, D. Wright, The Jacobian conjecture, reduction of 
degree and formal expansion of the inverse. Bull. Amer. Math. Soc. 7, 
(1982), 287-330. [MR 83k:14028]. 

[CK] A. Connes and D. Kreimcr, Hopf Algebras, Renormalization and Non- 
commutative Geometr y, Comm. Math. Phys. 199 (1998), no. 1, 203-242. 
[MR1660199]. See also |hep-th/9808042| 

[CM] A. Connes and H. Moscovici, Hopf Algebras, Cyclic Cohomology and 
the Transverse Index Theorem, IHES publication IHES/M/98/37 (1998). 
Comm. Math. Phys. 198 (1998), no. 1, 199-246. [MR1657389]. 

[DFT] G. Duchamp; A. Klyachko; H. Hivert and J.-Y Thibon, Noncommutative 
symmetric functions. VI. Free quasi- symmetric functions and related alge- 
bras, Internat. J. Algebra Comput. 12 (2002), no. 5, 671-717. [MR1935570]. 

[DKKT] G. Duchamp; A. Klyachko; D. Krob and J.-Y Thibon, Noncommutative 
symmetric functions. III. Deformations of Cauchy and convolution alge- 
bras, Lie computations (Marseille, 1994). Discrete Math. Theor. Comput. 
Sci. 1 (1997), no. 1, 159-216. [MR1605038]. 

[El] A. van den Essen, Locally finite and locally nilpotent derivations with appli- 
cations to polynomial flows and polynomial morphisms, Proc. Amer. Math. 
Soc. 116 (1992), no. 3, 861-871. [MR1111440]. 

[E2] A. van den Essen, Locally finite and locally nilpotent derivations with ap- 
plications to polynomial flows, morphisms and S a -actions. //Proc. Amer. 
Math. Soc. 121 (1994), no. 3, 667-678. [MR1185282]. 

[E3] A. van den Essen, Locally nilpotent derivations and their applications. Ill, 
J. Pure Appl. Algebra 98 (1995), no. 1, 15-23. [MR1316994]. 

[E4] A. van den Essen, Polynomial automorphisms and the Jacobian con- 
jecture. Progress in Mathematics, 190. Birkhauser Verlag, Basel, 2000. 
[MR1790619]. 

[F] L. Foissy, Les algebres de Hopf des arbres enracines decores I, II, Bull. 

Sci. Math. 126 (2002) no. 3, 193-239 fc n o. 4, 249-288. [MR1909461] & 
[MR1909461]. See also |math.QA/0105212| 

[GKLLRT] I. M. Gelfand; D. Krob; A. Lascoux; B. Leclerc; V. S. Retakh and J.- 
Y. Thibon, Noncommutative symmetric functions. Adv. Math. 112 (1995), 
no. 2, 218-348. [MR1327096]. See also ||hep-th/9407124| 

[Ge] I. Gessel, Multipartite P -partitions and inner products of skew Schur func- 
tions, Comtemp. Math. 34 (1984), 289-301. [MR0777705]. 



NCS SYSTEMS OVER ASSOCIATIVE ALGEBRAS 



31 



[GL] R. Grossman and R. G. Larson, Hopf- Algebraic structure of families of 

Trees, J. Algebra 126 (1989), no.l, 184-210. [MR1023294]. 
[H] M. E. Hoffman, Combinatorics of Rooted Trees and Hopf Algebras, Trans. 

Amer. Mat h. Soc. 35 5 (2003), no. 9, 3795-3811. (electronic) [MR1990174]. 

See also |math.CO/0201253| 
[Ke] O. H. Keller, Ganze Gremona- Transformation, Monats. Math. Physik 47 

(1939), 299-306. 

[Knu] D. Knutson, X-Rings and the Representation Theory of the Symmet- 
ric Groups, Lecture Notes in Mathematics, 308, Springer- Verlag, 1973. 
[MR0364425]. 

[Kr] D. Kreimer, On the Hopf Algebra Structure of Perturbative Quantum Field 
Theorie s, Adv. Theor. Mat h. Physics 2.2 (1998) 303-334. [MR1633004]. 
See also |math.QA/9707029| 

[KLT] D. Krob; B. Leclerc and J.-Y Thibon, Noncommutative symmetric func- 
tions. II. Transformations of alphabets, Internat. J. Algebra Comput. 7 
(1997), no. 2, 181-264. [MR1433196]. 

[KT1] D. Krob and J.-Y Thibon, Noncommutative symmetric functions. IV. 

Quantum linear groups and Heche algebras at q = 0, J. Algebraic Corn- 
bin. 6 (1997), no. 4, 339-376. [MR1471894]. 

[KT2] D. Krob and J.-Y Thibon, Noncommutative symmetric functions. V. A 
degenerate version of U q (g\ N ), Internat. J. Algebra Comput. 9 (1999), no. 
3-4, 405-430. [MR1723475]. 

[MR] C. Malvenuto and C. Reutenauer, Duality between Quasi-Symmetric Func- 
tions and the Solomon Descent Algebra, J. Algebra 177 (1995), no. 3, 967- 
982. [MR1358493]. 

[Ma] I. G. Macdonald, Symmetric Functions and Hall Polynomials, Second edi- 
tion. With contributions by A. Zelevinsky. Oxford Mathematical Mono- 
graphs. Oxford Science Publications. The Clarendon Press, Oxford Uni- 
versity Press, New York, 1995. [MR1354144]. 

[Mo] S. Montgomery, Hopf Algebras and Their Actions on Rings, CBMS Re- 
gional Conference Series in Mathematics, 82, Providence, R. I. 1993. 
[MR1243637]. 

[N] A. Nowicki, Polynomial Derivations and Their Rings of Constants. 

N. Copernicus University Press, Toruh, 1994. Also available at 



|http://www. mat.uni.torun.pl/~anow/polder. html 



[SWZ] J. Shareshian, D. Wright and W. Zhao, A New Approach to Order Poly- 
nomials of Labeled Posets and Their Generalizations, math.CO/0311426 
[Stl] Richard P. Stanley, Enumerative Combinatorics I, Cambridge University 

Press, 1997. [MR 98a:05001]. 
[St2] Richard P. Stanley, Enumerative Combinatorics II, Cambridge University 

Press, 1999. [MR 2000k:05026]. 
[T] J.-Y Thibon, Lectures on noncommutative symmetric functions, Interac- 
tion of combinatorics and representation theory, 39-94, MS J Mem., 11, 
Math. Soc. Japan, Tokyo, 2001. [MR1862149]. 
[Wr] D. Wright, The tree formulas for reversion of power series, J. Pure and 
Applied Algebra, 57 (1989) 191-211. [MR 90d:13008]. 



32 



WENHUA ZHAO 



[WZ] D. Wright and W. Zhao, D-log and formal flow for analytic isomor- 
phisms of n- space. Trans. Amer. Math. Soc. 355 (2003), no. 8, 3117-3141. 
[MR1974678]. See also |math.CV/0209274| 

[Zl] W. Zhao, Exponential formulas for the Jacobians and Jacobian matri- 
ces of analytic maps. J. Pure Appl. Algebra 166 (2002), no. 3, 321-336. 
[MR1870624]. See also |math.CV/0209312| 

[Z2] W. Zhao, Inversion Problem, Legendre Transform and Inviscid Burg- 
ers' Equation, J. Pu re Appl. Algebra 199 (2005), no. 1-3, 299-317. 
[MR2134306]. See also |math.CV70 403020. 

[Z3] W. Zhao, Deformations and Inversion Formulas for Formal Maps in Non- 
commutative Variables, Internat. J. Algebra Comput., 17, no. 2 (2007), 
261-288. See also |math.GM/0509130| 

[Z4] W. Zhao, Differential Operator Specializations of Noncommutative 
Symmetric Functions, Adv. Math., 214, no. 2, 639-665. See also 
[math.CO/0509134] 

[Z5] W. Zhao, Noncommutative Symmetric Functions and the Inversion Prob- 
lem, |math.CV/0509135| Submitted. 

[Z6] W. Zhao, A NCS System over the Grossman- Larson Hopf Algebra of La- 
beled Rooted Trees, math.CO/0509136. Submitted. 

[Z7] W. Zhao, NCS Systems over Differential Operator Algebras and 
the Grossman- Larson Hopf Algebra of Labeled Rooted Trees, 
|math.CO/050 9138. Submitted. 

Department of Mathematics, Illinois State University, Normal, 
IL 61790-4520. 

E-mail: wzhao@ilstu.edu. 



